C-LOG: A Chamfer Distance based method for localisation in occupancy grid-maps

In this paper, the problem of localising a robot within a known two-dimensional environment is formulated as one of minimising the Chamfer Distance between the corresponding occupancy grid map and information gathered from a sensor such as a laser range finder. It is shown that this nonlinear optimisation problem can be solved efficiently and that the resulting localisation algorithm has a number of attractive characteristics when compared with the conventional particle filter based solution for robot localisation in occupancy grids. The proposed algorithm is able to perform well even when robot odometry is unavailable, insensitive to noise models and does not critically depend on any tuning parameters. Experimental results based on a number of public domain datasets as well as data collected by the authors are used to demonstrate the effectiveness of the proposed algorithm. © 2013 IEEE

Grid-based scan-to-map matching for accurate 2D map building

© 2016 Taylor & Francis and The Robotics Society of Japan. This paper presents a grid-based scan-to-map matching technique for accurate 2D map building. At every acquisition of a new scan, the proposed technique matches the new scan to the previous scan similarly to the conventional techniques, but further corrects the error by matching the new scan to the globally defined map. In order to achieve best scan-to-map matching at each acquisition, the map is represented as a grid map with multiple normal distributions (NDs) in each cell, which is one contribution of this paper. Additionally, the new scan is also represented by NDs, developing a novel ND-to-ND matching technique. This ND-to-ND matching technique has significant potential in the enhancement of the global matching as well as the computational efficiency. Experimental results first show that the proposed technique accumulates very small errors after consecutive matchings and identifies that the scans are matched better to the map with the multi-ND representation than one ND representation. The proposed technique is then tested in a number of large indoor environments, including public domain datasets and the applicability to real world problems is demonstrated

An extended Kalman filter for localisation in occupancy grid maps

© 2015 IEEE. The main contribution of this paper is an extended Kalman filter (EKF) based framework for mobile robot localisation in occupancy grid maps (OGMs), when the initial location is approximately known. We propose that the observation equation be formulated using the unsigned distance transform based Chamfer Distance (CD) that corresponds to a laser scan placed within the OGM, as a constraint. This formulation provides an alternative to the ray-casting model, which generally limited localisation in OGMs to Particle Filter (PF) based frameworks that can efficiently deal with observation models that are not analytic. Usage of an EKF is attractive due to its computational efficiency, especially as it can be applied to modern day field robots with limited on-board computing power. Furthermore, well-developed tools for dealing with potential outliers in the observations or changes to the motion model, exists in the EKF framework. The effectiveness of the proposed algorithm is demonstrated using a number of simulation and real life examples, including one in a dynamic environment populated with people

A Monocular Indoor Localiser Based on an Extended Kalman Filter and Edge Images from a Convolutional Neural Network

© 2018 IEEE. The main contribution of this paper is an extended Kalman filter (EKF)based algorithm for estimating the 6 DOF pose of a camera using monocular images of an indoor environment. In contrast to popular visual simultaneous localisation and mapping algorithms, the technique proposed relies on a pre-built map represented as an unsigned distance function of the ground plane edges. Images from the camera are processed using a Convolutional Neural Network (CNN)to extract a ground plane edge image. Pixels that belong to these edges are used in the observation equation of the EKF to estimate the camera location. Use of the CNN makes it possible to extract ground plane edges under significant changes to scene illumination. The EKF framework lends itself to use of a suitable motion model, fusing information from any other sensors such as wheel encoders or inertial measurement units, if available, and rejecting spurious observations. A series of experiments are presented to demonstrate the effectiveness of the proposed technique

Smart hoist: An assistive robot to aid carers

© 2014 IEEE. Assistive Robotics(AR) is a rapidly expanding field, implementing advanced intelligent machines capable of working collaboratively with a range of human users; as assistants, tools and as companions. These AR devices can provide assistance to stretched carers when transferring non-ambulatory patients safely. This paper presents the preliminary outcomes of the design, development and implementation of a patient lifting AR device, Smart Hoist. This device, an enhanced conventional patient lifter (standard hoist), is fitted with several sensors capable of interacting with the device operator and its environment, and a set of powered wheels. The assisted manoeuvring functionality of the Smart Hoist may help reduce prevailing lower back injuries among the carers while improving the safety of carers and patients. Results collected from an evaluation of the preliminary version of the Smart Hoist conducted at the premises of IRT Woonona residential care facility confirms the system is easy to use and it reduces the effort of the operator, which may help in reducing lower back injuries

Calibration of a Rotating Laser Range Finder using Intensity Features

© 2018 IEEE. This paper presents an algorithm for calibrating a '3D range sensor' constructed using a two-dimensional laser range finder (LRF), that is rotated about an axis using a motor to obtain a three-dimensional point cloud. The sensor assembly is modelled as a two degree of freedom open kinematic chain, with one joint corresponding to the axis of the internal mirror in the LRF and the other joint set along the axis of the motor used to rotate the body of the LRF. In the application described in this paper, the sensor unit is mounted on a robot arm used for infrastructure inspection. The objective of the calibration process is to obtain the coordinate transform required to compute the locations of the 3D points with respect to the robot coordinate frame. Proposed strategy uses observations of a set of markers arbitrarily placed in the environment. Distances between these markers are measured and a metric multidimensional scaling is used to obtain the coordinates of the markers with respect to a local coordinate frame. Intensity associated with each beam point of a laser scan is used to locate the reflective markers in the 3D point cloud and a least squares problem is formulated to compute the relationship between the robot coordinate frame, LRF coordinate frame and the marker coordinate frame. Results from experiments using the robot, LRF combination to map a cavity inside a steel bridge structure are presented to demonstrate the effectiveness of the calibration process

Fast global scan matching for high-speed vehicle navigation

© 2015 IEEE. This paper presents a fast global scan matching technique for high-speed vehicle navigation. The proposed grid-based scan-to-map matching technique collectively handles unprocessed scan points at each grid cell as a grid feature. The grid features are transformed and located in the global frame and updated every time a new scan is acquired. Since registered and updated are only grid features, which are each the mean of scan points in a grid cell, the proposed grid feature matching technique is very fast. Representation for each grid cell by multiple grid features further maintains accuracy regardless of the grid size while fast processing is achieved. The technique is therefore suited for localization of high-speed vehicle navigation. Experimental results show the effectiveness of the proposed technique numerically and experimentally

Vector Distance Function Based Map Representation for Robot Localisation

This paper introduces the use of the vector distance function (VDF) for representing environments, particularly for the use in localisation algorithms. It is shown that VDF has a continuous derivative at the object boundary in contrast to unsigned distance transform, and does not require an environment populated with closed object as in the case of the signed distance transforms, the two most common strategies reported in the literature for representing environments based on distances to nearest occupied regions. As such VDF overcomes the main disadvantages of the existing distance transform based representations in the context of robot localisation. The key properties of VDF are demonstrated and the use of VDF in robot localisation using an optimization based algorithm is illustrated using three examples. It is shown that the proposed environment representation and the localisation algorithm is effective in providing accurate location estimates as well as the associated uncertaintie

Distance function based 6DOF localization for unmanned aerial vehicles in GPS denied environments

© 2017 IEEE. This paper presents an algorithm for localizing an unmanned aerial vehicle (UAV) in GPS denied environments. Localization is performed with respect to a pre-built map of the environment represented using the distance function of a binary mosaic, avoiding the need for extraction and explicit matching of visual features. Edges extracted from images acquired by an on-board camera are projected to the map to compute an error metric that indicates the misalignment between the predicted and true pose of the UAV. A constrained extended Kalman filter (EKF) framework is used to generate an estimate of the full 6-DOF location of the UAV by enforcing the condition that the distance function values are zero when there is no misalignment. Use of an EKF also makes it possible to seamlessly incorporate information from any other system on the UAV, for example, from its auto-pilot, a height sensor or an optical flow sensor. Experiments using a hexarotor UAV both in a simulation environment and in the field are presented to demonstrate the effectiveness of the proposed algorithm